// 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

const getRow = function (rowIndex: number): number[] {
    // 初始化数组大小
    const dp: number[] = new Array(rowIndex + 1).fill(1);
    for (let i = 2; i <= rowIndex; i++) {
        for (let j = i - 1; j >= 1; j--) {
            dp[j] = dp[j] + dp[j - 1];
        }
    }
    return dp;
};


// 比较简单的一道题目，横向递推可以求解
// 但是这里需要考虑旧数据的复用，所以每一行的递推方向是从右往左
// 这样在每一行递推前都可以复用上一行的数据，是一个常用的技巧